Eecient Morphological Algorithms for Video Structuring and Indexing

In this paper we propose automatic tools useful for the segmentation and indexing of video documents. These tools provide a rst structure of a video document, which is a sound starting point allowing further sophisticated and dedicated algorithms to be run on its parts. Apart from being automatic, these tools are very simple, fast and e cient, due to the use of morphological lters. Two di erent detection algorithms of geometric (cuts, wipes) or chromatic (fades, dissolves) transitions are described, followed by a tool to select representative keyframes in a shot. Two other tools for inner shot change detection and detection of related shots are also presented, the latter being used in an application of newscaster detection.